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Amendments to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 
Listing of Claims : 

1. (previously presented) A method, comprising: 
identifying a document; 

obtaining a plurality of types of history data associated with the document, the plurality of 
types of history data including at least two of: data relating to a document inception date, data 
relating to document changes, query analysis data, data relating to link-based criteria, data 
relating to anchor text, data relating to document traffic, data relating to user behavior, domain- 
related data, data relating to ranking history, user maintained or generated data, data relating to 
unique words, bigrams, or phrases in anchor text, data relating to linkage of independent peers, or 
data relating to document topics; and 

generating a score for the document based on the plurality of types of history data 
associated with the document. 

2. (previously presented) The method of claim 1, wherein the plurality of types of 
history data includes the data relating to the document inception date; and 

wherein the generating a score includes: 

determining an inception date corresponding to the document, and 
scoring the document based, at least in part, on the inception date corresponding to the 
document. 
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3. (original) The method of claim 2, wherein the document includes a plurality of 
documents; and 

wherein the scoring the document includes: 

determining an age of each of the documents based on the inception dates corresponding 
to the documents, 

determining an average age of the documents based on the ages of the documents, and 
scoring the documents based, at least in part, on a difference between the ages of the 
documents and the average age. 

4. (original) The method of claim 2, wherein the generating a score for the 
document includes scoring the document based, at least in part, on an elapsed time measured 
from the inception date corresponding to the document. 

5. (previously presented) The method of claim 2, wherein the inception date 
corresponding to the document is based on at least one of a date when a search engine first 
discovers the document, a date when a search engine first discovers a link to the document, or a 
date when the document includes at least a predetermined number of pages. 

6. (previously presented) The method of claim 1, wherein the plurality of types of 
history data includes the data relating to document changes; and 

wherein the generating a score includes: 
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determining a frequency at which a content of the document changes over time, and 

scoring the document based, at least in part, on the frequency at which the content of the 

document changes over time. 

7. (previously presented) The method of claim 6, wherein the frequency at which 
the content of the document changes is based on at least one of an average time between the 
changes, a number of changes in a time period, or a comparison of a rate of change in a current 
time period with a rate of change in a previous time period. 

8. (original) The method of claim 6, wherein the generating a score further includes: 
determining an amount by which the content of the document changes over time, and 
scoring the document based, at least in part, on the frequency at which and the amount by 

which the content of the document changes over time. 

9. (previously presented) The method of claim 8, wherein the amount by which the 
content of the document changes is based on at least one of a number of new pages associated 
with the document within a time period, a ratio of a number of new pages associated with the 
document versus a total number of pages associated with the document, or a percentage of the 
content of the document that has changed during a time period. 

10. (previously presented) The method of claim 8, wherein the determining an 
amount by which the content of the document changes includes: 
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weighting different portions of the content of the document differently based on a 
measure of importance of the portions, and 

determining the amount by which the content of the document changes as a function of 
the differently weighted portions of the content. 



1 1 . (original) The method of claim 6, wherein the document includes a plurality of 
documents; and 

wherein the scoring the document includes: 

determining a date on which the content of each of the documents last changed, 
determining an average date of change based on the determined dates on which the 

contents of the documents last changed, and 

scoring the documents based, at least in part, on a difference between the dates on which 

the contents of the documents last changed and the average date of change. 



12. (previously presented) The method of claim 1, wherein the plurality of types of 
history data includes the data relating to document changes; and 
wherein the generating a score includes: 

determining an amount by which a content of the document changes over time, and 
scoring the document based, at least in part, on the amount by which the content of the 
document changes over time. 



13. (previously presented) The method of claim 12, wherein the amount by which the 
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content of the document changes is based on at least one of a number of new pages associated 
with the document within a time period, a ratio of a number of new pages associated with the 
document versus a total number of pages associated with the document, or a percentage of the 
content of the document that has changed during a time period. 

14. (previously presented) The method of claim 12, wherein the determining an 
amount by which the content of the document changes includes: 

weighting different portions of the content of the document differently based on a 
measure of importance of the portions, and 

determining the amount by which the content of the document changes as a function of 
the differently weighted portions of the content. 

15. (previously presented) The method of claim 1, wherein the plurality of types of 
history data includes the query analysis data; and 

wherein the generating a score includes: 

determining an extent to which the document is selected over time when the document is 
included in a set of search results, and 

scoring the document based, at least in part, on the extent to which the document is 
selected over time when the document is included in the set of search results. 

16. (original) The method of claim 15, wherein the scoring the document includes 
assigning a higher score to the document when the document is selected more often than other 
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documents in the set of search results over a time period. 

17. (previously presented) The method of claim 1, wherein the plurality of types of 
history data includes the query analysis data; and 

wherein the generating a score includes: 

determining whether the document is associated with search terms that appear in search 
queries with increasing frequency over time, and 

scoring the document based, at least in part, on whether the document is associated with 
the search terms. 

18. (previously presented) The method of claim 1, wherein the plurality of types of 
history data includes the query analysis data; and 

wherein the generating a score includes: 

determining whether the document is associated with queries that remain approximately 
constant over time but lead to results that change over time, and 

scoring the document based, at least in part, on whether the document is associated with 
queries that lead to results that change over time. 

19. (previously presented) The method of claim 1, wherein the plurality of types of 
history data includes the query analysis data; and 

wherein the generating a score includes: 
determining whether the document is stale, and 
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scoring the document based, at least in part, on whether the document is stale. 



20. (original) The method of claim 19, wherein the scoring the document includes: 
determining whether stale documents are considered favorable for a search query when 

the document is determined to be stale, and 

scoring the document based, at least in part, on whether stale documents are considered 

favorable for the search queiy when the document is determined to be stale. 



21. (original) The method of claim 20, wherein the determining whether stale 
documents are considered favorable for the search query is based, at least in part, on how often 
stale documents were selected over recent documents over time for the search query. 



22. (previously presented) The method of claim 1, wherein the plurality of types of 
history data includes the data relating to link-based criteria; and 
wherein the generating a score includes: 

determining behavior of links associated with the document, and 

scoring the document based, at least in part, on the behavior of links associated with the 



23. (previously presented) The method of claim 22, wherein the behavior of links 
relate to at least one of appearance or disappearance of one or more links pointing to the 
document. 
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24. (previously presented) The method of claim 23, wherein the appearance of one or 
more links relates to at least one of a date that a new link to the document appears, a rate at 
which the one or more links appear over time, or a number of the one or more links that appear 
during a time period, and the disappearance of one or more links relates to at least one of a date 
that an existing link to the document disappears, a rate at which the one or more links disappear 
over time, or a number of the one or more links that disappear during a time period. 

25. (previously presented) The method of claim 22, wherein the determining 
behavior of links associated with the document includes monitoring at least one of time- varying 
behavior of links associated with the document, how many links associated with the document 
appear or disappear during a time period, or whether there is a trend toward appearance of new 
links associated with the document versus disappearance of existing links associated with the 
document. 

26. (previously presented) The method of claim 1, wherein the plurality of types of 
history data includes the data relating to link-based criteria; and 

wherein the generating a score includes: 

determining a measure of freshness of links associated with the document, 
assigning weights to the links based on the determined measure of freshness, and 
scoring the document based, at least in part, on the weights assigned to the links 
associated with the document. 
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27. (previously presented) The method of claim 26, wherein the measure of freshness 
of a link associated with the document is based on at least one of a date of appearance of the link, 
a date of a change to the link, a date of appearance of anchor text associated with the link, a date 
of a change to anchor text associated with the link, a date of appearance of a linking document 
containing the link, or a date of a change to a linking document containing the link. 

28. (previously presented) The method of claim 26, wherein the weight assigned to a 
link is based on at least one of a measure of trust associated with a document containing the link, 
a measure of authority of a document containing the link, or a measure of freshness of a 
document containing the link. 

29. (original) The method of claim 26, wherein the scoring the document includes: 
determining an age of each link pointing to the document, 

determining an age distribution associated with the links based on the ages of the links, 

and 

scoring the document based, at least in part, on the age distribution associated with the 

links. 

30. (previously presented) The method of claim 1, wherein the plurality of types of 
history data includes the data relating to anchor text; and 

wherein the generating a score includes: 
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identifying a change over time in anchor text associated with a link to the document, and 

scoring the document based, at least in part, on the change in anchor text associated with 

a link to the document. 

3 1 . (previously presented) The method of claim 1 , wherein the plurality of types of 
history data includes the data relating to anchor text; and 

wherein the generating a score includes: 

determining whether a content of the document changes such that the content differs from 
anchor text associated with one or more links to the document, and 

scoring the document based, at least in part, on whether the content of the document 
changes such that the content differs from the anchor text associated with one or more links to 
the document. 

32. (previously presented) The method of claim 1, wherein the plurality of types of 
history data includes the data relating to anchor text; and 

wherein the generating a score includes: 

determining a measure of freshness of anchor text associated with one or more links to 
the document, and 

scoring the document based, at least in part, on the measure of freshness of anchor text 
associated with one or more links to the document. 

33. (previously presented) The method of claim 32, wherein the measure of freshness 
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of anchor text associated with a link to the document is based on at least one of a date of 

appearance of the anchor text, a date of a change to the anchor text, a date of appearance of a link 

associated with the anchor text, a date of a change to a link associated with the anchor text, a date 

of appearance of the document, or a date of a change to the document. 

34. (previously presented) The method of claim 1, wherein the plurality of types of 
history data includes the data relating to document traffic; and 

wherein the generating a score includes: 

determining characteristics of traffic associated with the document, and 
scoring the document based, at least in part, on the characteristics of traffic associated 
with the document. 

35. (original) The method of claim 34, wherein the determining characteristics of 
traffic associated with the document includes analyzing a traffic pattern associated with the 
document to identify changes in the traffic pattern over time. 

36. (previously presented) The method of claim 1, wherein the plurality of types of 
history data includes the data relating to user behavior; and 

wherein the generating a score includes: 
determining user behavior associated with the document, and 
scoring the document based, at least in part, on the user behavior associated with the 
document. 
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37. (previously presented) The method of claim 36, wherein the user behavior relates 
to at least one of a number of times that the document is selected within a set of search results or 
an amount of time that one or more users spend accessing the document. 

38. (previously presented) The method of claim 1, wherein the plurality of types of 
history data includes the domain-related data; and 

wherein the generating a score includes: 

analyzing domain-related information corresponding to a domain associated with the 
document over time, and 

scoring the document based, at least in part, on a result of the analyzing. 

39. (original) The method of claim 38, wherein the scoring the document includes: 
determining whether the domain associated with the document is legitimate, and 
scoring the document based, at least in part, on whether the domain associated with the 

document is legitimate. 

40. (previously presented) The method of claim 38, wherein the domain-related 
information is related to at least one of an expiration date of the domain, a domain name server 
record associated with the domain, or a name server associated with the domain. 

41. (previously presented) The method of claim 1, wherein the plurality of types of 
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history data includes the data relating to ranking history; and 
wherein the generating a score includes: 
determining a prior ranking history of the document, and 

scoring the document based, at least in part, on the prior ranking history of the document. 

42. (original) The method of claim 41, wherein the scoring the document includes: 
determining a quantity or rate that the document moves in rankings over a time period, 

and 

scoring the document based, at least in part, on the quantity or rate that the document 
moves in the rankings. 

43. (previously presented) The method of claim 41, wherein the prior ranking history 
is based on at least one of a number of queries for which the document is selected as a search 
result over time, a rate at which the document is selected as a search result over time, seasonality, 
burstiness, or changes in scores over time for a URL-queiy pair. 

44. (original) The method of claim 41, wherein the determining a prior ranking 
history of the document includes monitoring a rank of the document over time for spikes in the 
rank. 

45. (previously presented) The method of claim 1, wherein the plurality of types of 
history data includes the user maintained or generated data; and 

14 



PATENT 

U.S. Patent Application No. 10/748,664 
Docket No. 0026-0058 

wherein the generating a score includes: 

determining whether the user maintained or generated data indicates that the document is 
of interest to a user, and 

scoring the document based, at least in part, on whether the user maintained or generated 
data indicates that the document is of interest to a user. 

46. (previously presented) The method of claim 45, wherein the user maintained or 
generated data relates to at least one of favorites lists, bookmarks, temp files, or cache files 
associated with one or a plurality of users. 

47. (previously presented) The method of claim 45, wherein the scoring the 
document includes: 

analyzing the user maintained or generated data over time to identify at least one of trends 
to add or remove the document, a rate at which the document is added to or removed from the 
user maintained or generated data, or whether the document is added to, deleted from, or 
accessed through the user maintained or generated data, and 

scoring the document based, at least in part, on a result of the analyzing. 

48. (previously presented) The method of claim 1, wherein the plurality of types of 
history data includes the data relating to anchor text; and 

wherein the generating a score includes: 

determining a growth profile of anchor text associated with one or more links to the 
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document, and 

scoring the document based, at least in part, on the growth profile of anchor text 
associated with one or more links to the document. 

49. (previously presented) The method of claim 1, wherein the plurality of types of 
history data includes the data relating to linkage of independent peers; and 

wherein the generating a score includes: 

determining a growth in a number of independent peers that include links to the 
document, and 

scoring the document based, at least in part, on the number of independent peers. 

50. (previously presented) The method of claim 1, wherein the plurality of types of 
history data includes the data relating to document topics; and 

wherein the generating a score includes: 

performing topic extraction relating to the document, 

monitoring a topic of the document for changes over time, and 

scoring the document based, at least in part, on changes to the topic of the document. 

51. (previously presented) The method of claim 1, further comprising: 
obtaining a search query, where the identified document is identified as relevant to the 

search query; and 

generating a relevancy score for the document based on how relevant the document is to 
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the search query; and 

wherein the generating a score for the document is based, at least in part, on the plurality 
of types of history data and the relevancy score. 

52. (previously presented) A system, comprising: 
means for identifying a document; 

means for obtaining a plurality of types of history data associated with the document, the 
plurality of types of history data including at least two from a group comprising: data relating to 
an inception date associated with the document, data relating to changes to the document, query 
analysis data relating to the document, data relating to link-based criteria associated with the 
document, data relating to anchor text associated with links to the document, data relating to 
traffic associated with the document, data relating to user behavior associated with the document, 
domain-related data associated with the document, data relating to ranking history associated 
with the document, user maintained or generated data relating to the document, data relating to 
unique words, bigrams, or phrases in anchor text associated with links to the document, data 
relating to linkage of independent peers, or data relating to a topic associated with the document; 
and 

means for generating a score for the document based, at least in part, on the plurality of 
types of history data. 

53. (previously presented) A system, comprising: 

a history component configured to obtain a plurality of types of history data associated 



17 



PATENT 

U.S. Patent Application No. 10/748,664 
Docket No. 0026-0058 

with a document, the plurality of types of history data including at least two of: data relating to an 
inception date associated with the document, data relating to changes to the document, query 
analysis data relating to the document, data relating to link-based criteria associated with the 
document, data relating to anchor text associated with links to the document, data relating to 
traffic associated with the document, data relating to user behavior associated with the document, 
domain-related data associated with the document, data relating to ranking history associated 
with the document, user maintained or generated data relating to the document, data relating to 
unique words, bigrams, or phrases in anchor text associated with links to the document, data 
relating to linkage of independent peers, or data relating to a topic associated with the document; 
and 

a ranking component configured to: 

generate a score for the document based, at least in part, on the plurality of types 
of history data associated with the document. 

54-57. (canceled) 

58. (currently amended) The method of claim 57, further comprising: A method, 
comprising: 

determining an age of linkage data associated with a linked document, the linkage data 
including a rank based, at least in part, on links and anchor text provided by one or more linking 
documents and related to the linked document; 

ranking the linked document based on a decaying function of the age of the linkage data; 
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determining longevity of the linkage data; 

deriving an indication of content update for [[a]] at least one of the one or more linking 
document documents providing the linkage data; and 

adjusting the ranking of the linked document based on the longevity of the linkage data 
and the indication of content update for the linking document. 

59. (original) The method of claim 58, wherein the adjusting the ranking includes 
penalizing the ranking if the longevity indicates a short life for the linkage data and boosting the 
ranking if the longevity indicates a long life for the linkage data. 

60. (original) The method of claim 59, wherein the adjusting the ranking further 
includes penalizing the ranking if at least a portion of content from the linking document is 
considered stale over a period of time and boosting the ranking if the portion of content from the 
linking document is considered updated over the period of time. 

61. (currently amended) The method of claim 5 4 , further comprising: A method, 
comprising: 

determining an age of linkage data associated with a linked document; 
ranking the linked document based on a decaying function of the age of the linkage data; 
determining an indication of link churn for a linking document providing the linkage 
data; and 

based on the link churn, adjusting the ranking of the linked document. 
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62. (original) The method of claim 61, wherein the indication of link churn is 
computed as a function of an extent to which one or more links provided by the linking 
document change over time. 

63. (original) The method of claim 62, wherein adjusting the ranking includes 
penalizing the ranking if the link churn is above a threshold. 
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